Global error bounds for the extended vertical LCP

نویسندگان

  • Chao Zhang
  • Xiaojun Chen
  • Naihua Xiu
چکیده

A new necessary and sufficient condition for the row W-property is given. By using this new condition and a special row rearrangement, we provide two global error bounds for the extended vertical linear complementarity problem under the row W-property, which extend the error bounds given in [2, 10] for the P-matrix linear complementarity problem, respectively. We show that one of the new error bounds is sharper than the other, and it can be computed easily for some special class of the row W-property block matrix. Numerical examples are given to illustrate the error bounds.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Examples of Perturbation Bounds of P-matrix Linear Complementarity Problems1

We use the semi-smooth Newton method [13] to solve (1.8) in [CX] with stop criteria kr(x)k ≤ 10−14 and computer precisionmacheps = 10−16. We report numerical results in Table 1 and Table 2 where the fourth column and the fifth column represent the measure β(M)kMk for the LCP and the upper bounds (4.5), (4.6) of K(M) for the system of (1.8) in [CX], respectively. An exact error k4xk is computed ...

متن کامل

Integration Scheme for SINS/GPS System Based on Vertical Channel Decomposition and In-Motion Alignment

Accurate alignment and vertical channel instability play an important role in the strap-down inertial navigation system (SINS), especially in the case that precise navigation has to be achieved over long periods of time. Due to poor initialization as well as the cumulative errors of low-cost inertial measurement units (IMUs), initial alignment is not sufficient to achieve required navigation ac...

متن کامل

Mobile Robot Navigation Error Handling Using an Extended Kalman Filter

Obviously navigation is one of the most complicated issues in mobile robots. Intelligent algorithms are often used for error handling in robot navigation. This Paper deals with the problem of Inertial Measurement Unit (IMU) error handling by using Extended Kalman Filter (EKF) as an Expert Algorithms. Our focus is put on the field of mobile robot navigation in the 2D environments. The main chall...

متن کامل

Mobile Robot Navigation Error Handling Using an Extended Kalman Filter

Obviously navigation is one of the most complicated issues in mobile robots. Intelligent algorithms are often used for error handling in robot navigation. This Paper deals with the problem of Inertial Measurement Unit (IMU) error handling by using Extended Kalman Filter (EKF) as an Expert Algorithms. Our focus is put on the field of mobile robot navigation in the 2D environments. The main chall...

متن کامل

Convergence analysis of the global FOM and GMRES methods for solving matrix equations $AXB=C$ with SPD coefficients

In this paper‎, ‎we study convergence behavior of the global FOM (Gl-FOM) and global GMRES (Gl-GMRES) methods for solving the matrix equation $AXB=C$ where $A$ and $B$ are symmetric positive definite (SPD)‎. ‎We present some new theoretical results of these methods such as computable exact expressions and upper bounds for the norm of the error and residual‎. ‎In particular‎, ‎the obtained upper...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Comp. Opt. and Appl.

دوره 42  شماره 

صفحات  -

تاریخ انتشار 2009